منابع مشابه
Disjoint-Interval Topological Sort
The theory of serializability for concurrency control of databases has been extensively studied I: ESWA-76, STEA-76, BERN-79, PAPA-79, SETH-8 11. In this paper, we introduce a unifying concept in the theory, called disjoint-interval topological sort (DITS, for short), -and discuss its applications, including a number of new results. We prove that the existence of a DITS for the transaction IO g...
متن کاملPacking interval graphs with vertex-disjoint triangles
We show that there exists a polynomial algorithm to pack interval graphs with vertex-disjoint triangles.
متن کاملProbability Interval Partitioning Entropy Codes
A novel approach to entropy coding is described that provides the coding efficiency and simple probability modeling capability of arithmetic coding at the complexity level of Huffman coding. The key element of the proposed approach is given by a partitioning of the unit interval into a small set of disjoint probability intervals for pipelining the coding process along the probability estimates ...
متن کاملEfficient Learning of Random Forest Classifier using Disjoint Partitioning Approach
Random Forest is an Ensemble Supervised Machine Learning technique. Research work in the area of Random Forest aims at either improving accuracy or improving performance. In this paper we are presenting our research towards improvement in learning time of Random Forest by proposing a new approach called Disjoint Partitioning. In this approach, we are using disjoint partitions of training datase...
متن کاملPartitioning the Interval into Closed Sets: 10733
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The VLDB Journal
سال: 2017
ISSN: 1066-8888,0949-877X
DOI: 10.1007/s00778-017-0456-7